Trong tiểu thuyết Tam quốc diễn nghĩa, Vương Phủ xuất hiện ở hồi 73, là Tùy quân Tư mã dưới quyền Quan Vũ. Bấy giờ, Quan Vũ thừa dịp mưa lớn, phá được thành Tương Dương. Vương Phủ lắng Lã Mông ở Lục Khẩu sẽ nhân cơ hội đánh úp Kinh Châu, bèn nhiều lần khuyên Quan Vũ cẩn thận dùng người trông coi phong hỏa đài, cũng như không nên để My Phương, Phó Sĩ Nhân trấn thủ những nơi quan trọng, nhưng Quan Vũ đã không nghe. Vương Phủ lại khuyên Quan Vũ không cần tín nhiệm Phan Tuấn mà nên để Triệu Lũy ở lại trấn thủ, nhưng Quan Vũ đã trót bổ nhiệm rồi nên không đồng ý.[3] Kết quả đúng như Vương Phủ tiên liệu, tướng trong coi phong hỏa đài say rượu không lo tuần tra nên bị Lã Mông đánh phá, còn My Phương, Phó Sĩ Nhân, Phan Tuấn đều đầu hàng.[4]

Quan Vũ mất đất Kinh Châu vội vã chạy về Mạch Thành, luôn miệng hối không nghe lời Vương Phủ.[5][4] Mạch Thành bị quân Ngô bao vây, Quan Vũ muốn phá vây chạy về đất Thục. Vương Phủ đoán được có mai phục, nhưng không khuyên được Quan Vũ, tình nguyện ở lại cố thủ Mạch Thành. Sau này, khi nghe tin Quan Vũ bị bắt và xử tử, Vương Phủ nhảy từ trên thành xuống tự sát để bảo vệ danh tiết.[6]